CUBES OF INTEGRAL VECTORS IN DIMENSION FOUR 



EMIL W. KISS, PETER KUTAS 

Abstract. A system of m nonzero vectors in Z™ is called an m-icube if they are 
pairwise orthogonal and have the same length. The paper describes m-icubes in Z 4 
for 2 < m < 4 using Hurwitz integral quaternions, counts the number of them with 
given edge length, and proves that unlimited extension is possible in Z . 



1. Introduction and main results 

Two vectors are called twins if they are orthogonal, and have the same length. 
An m-icube in IT is a sequence (v±, . . . , v m ) of nonzero vectors in "IT that are twins 
pairwise. The common length of the vectors V£ is the edge length of the icube. By the 
norm of vg we mean the square of its length. The main object of this paper is to study 
how icubes can be constructed, extended and counted. The paper [3] investigates these 
questions extensively in Z 3 , using the number theory of quaternions. 

For a trivial example, if the dimension is even, then every vector ( flx, • • • , CL n ) has 
a twin, namely (02, 
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form an 8-icube, proving that every 8-dimensional integral vector can be extended 
to an 8-icube. The above matrix comes from the multiplication table of Cayley- 
numbers. The 4x4 minor in the upper left corner yields a 4-icube in dimension 4, 
extending an arbitrary element of Z 4 . 

Classical results of Hurwitz [B] and Radon [7] show, however, that a similar "per- 
mutational" extension is possible only in dimensions 1, 2, 4 and 8 (an interesting 
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approach using extraspecial 2-groups is given by Eckmann in [2]). To prove fur- 
ther extension theorems we have to explore the number-theoretic structure of the 
components of the vectors. An example for this type of argument is the Euler-matrix 



which is a "typical" 3-icube in dimension 3 (see [5] and [3]). We start with an 
extension theorem that generalizes Corollary 5.11 of [3]. 

Theorem 1.1. Let (vi, . . . , u n -i) be an n — 1-icube in Z" ; where n > 2. If n is even, 
then this icube can be extended to an n-icube. If n is odd, then such an extension is 
possible if and only if the common length of the vectors ve is an integer. 

Note that this extending vector, if exists, is obviously unique up to sign. 

Proof. Let N denote the edge norm of (vi, . . . , v n -\). By Proposition 1.3 of [3], if n is 
odd, then the edge length of any n-icube in Z n is an integer. Therefore an extension 
is only possible if n is even or if N is a square. 

Define L to be the n x (n — 1) matrix whose columns are v i, . . . , f n -i- Then 
L T L = NI n _i (where I n -\ denotes the identity matrix). The Cauchy-Binet formula 
therefore implies that 



where is the minor of L obtained by deleting the z-th row. 

Let Mi = (-l) n+i det(Li). Add a last column to L whose entries are Mi/N^W 2 , 
and denote the resulting matrix by K . Then the columns of L are pairwise orthogonal 
by the Laplace expansion theorem for determinants. The displayed formula above 
shows that K T K = NI n . This implies that KK T = NI n . Denote the rows of L 
by Sj. We get that the scalar product of Sj by itself, which is an integer, equals 
iV — Mf /N n ~ 2 . Therefore if n is even or if N is a square, then jV(™- 2 )/ 2 divides M u 
and the last column of K consists of integers. □ 

Here are the main results of this paper. 

Theorem 1.2. Every m-icube in Z 4 can be extended to a A-icube for 1 < m < 3. 

Of course, the only nontrivial case occurs when m = 2, according to the statements 
above. The proof is found at the end of Section [3j 

The following result, proved in Section HI counts the number of m-icubes in Z 4 . De- 
note by f m (N) the number of m-icubes with edge norm N (that is, edge length \/N) 
in Z . A famous theorem by Jacobi provides the value of fi(N), we include it for 
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comparison. Let c m = 24 • 2 m /(4 - m)\, thus ci = 8, c 2 = 48, c 3 = 192 and c 4 = 384. 
Furthermore, if p is a (positive) odd prime and k > 1, then define 

fe _ (fc + 1 W - 1) - 2(p fc+1 - 1) 
SUO- (p-l) 2 

Theorem 1.3. Let g m (N) = fm(N)/c m . Then g rn is a multiplicative function for 
every 1 < m < 4, whose value on prime powers is given by the following formulae, 
where p is an odd prime and k > 1 . 

(1) g m (2 k ) = 3 for every k > 1. 

(2) g\{p k ) = o-{p k ) = (p k+1 — l)/(p — 1) (this is Jacobi's classical result) and 
9?,{p k ) = 9i{p k ) = 9(p k ) (the function defined before the theorem). 

(3) Ifp = 3 (4), then g 2 (p k ) = g(p k ). If p = 1 (4), then g 2 {p k ) — (k + l)p k . 
In particular, we have that f&(N) = 2f 3 (N). 

The proofs are based on a representation theorem of icubes using Hurwitz integral 
quaternions (see Theorems 13.51 13.91 14.21 and I4.4p . 

2. Integral quaternions 

We review some properties of integral quaternions. The general references are p], 
[5] and @], but we ask the reader to browse Section 2 of [3 J for background, as we shall 
use the notation and the results introduced there. The norm of a = a + hi + cj + dk 
is N(a) = a 2 + b 2 + c 2 + d 2 . This a is a Hurwitz integral quaternion if 2a, 26, 2c, 2d are 
all integers of the same parity. Hurwitz integral quaternions form a left Euclidean 
ring E. The ring of quaternions with integral coefficients is denoted by L (these are 
the Lipschitz integral quaternions). The sign a \ (3 means: a divides (3 on the left 
in E. The ring E has 24 units. Every element a of E has a left associate in L and a 
right associate in L. 

Theorem 2.1 ([3J, Theorem 2.7; see Theorem 377 of 0] and the note after the proof 
of Theorem 3 in Section 5.3 of [I]). An integral quaternion is irreducible in the ring E 
if and only if its norm is a prime in Z. The only elements of E whose norm is 2 
are 1 + i and its left associates. If p > 2 is a prime in Z, then there exist exactly 
24(p + 1) integral quaternions whose norm is p. 

Lemma 2.2 ([3], Lemma 2.5). Suppose that a G E and p 6 Z is a prime such that 
p | N(a) but p does not divide a. Then a can be written as -net where N(ir) = p, and 
this 7r is uniquely determined up to right association. 

Lemma 2.3 ([3], Lemma 2.6). Suppose that 0,r],n 6 E such that N(ir) = p is a 
prime in Z. If it \ 6, p \ 8r) but p does not divide 9, then tt | rj. 

We shall reduce questions to quaternions having odd norm, using the following 
assertion. 
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Claim 2.4. Let a = a + bi + cj + dk G L. 

(1) There exists an element j3 G L such that a — (1 + i/ and onto/ if a = b (2) 
and c = d (2). The analogous statements hold for 1 + j and 1 + k. 

(2) // 8 | N(a), then each coefficient of a is even. 

(3) // N(a) = 4 (8), toen a = (1 + i)/9 /or some /3 G L. 

(4) If N(a) = 2 (4), £/ien i/iere exactly one element r] G {1 + i, 1 + j, 1 + k} 
such that a = i]f3 for some ft G L. 

Proof. (1) can be shown by direct calculation. Since m 2 = 1 (8) for every odd 
integer m, we see that N(a) is divisible by 8 if and only if a, b, c, d are all even, so 
(2) holds. By the same argument, if 4 | N(a), then a, b, c, d are all even, or are all 
odd. In the first case we have (3), since 2 = (l + i)(l —i). In the second case (3) also 
holds by (1). Now suppose that N(a) = 2 (4). Then two numbers of a, b, c, d are 
even and two are odd. If a = b (2), then c = d (2), so (1) shows that (1 + i) can be 
pulled out from a, but 1 + j and 1 + k cannot. □ 

Next we investigate quaternions with integral coefficients having odd norm. Let 
K = {1, k}, and write a general quaternion a G L as a x + afl + a^ j + a^k. For 
o G K define 

S g = {ai + aii + ajj + akk G L | a g ^ (2) for every h ^ g, where ft, G i^} . 

So for example the elements of Si are those where the coefficient of i is odd and the 
other coefficients are even, or vice versa. Let * denote the Klein-group multiplication 
on K (which is quaternion-multiplication, but disregards the signs). Call two nonzero 
quaternions twins if so are the vectors formed by their coefficients. The following 
claim summarizes well-known, easy facts. 

Claim 2.5. Let a, j3 G L with odd norm and 2a = l + i+ j + k. 

(1) Both a and f3 belong to exactly one of the sets S g . If they are twins, then they 
cannot belong to the same S g . 

(2) If N(a) = 1 (4) then a G S g if and only if a = g (2) in L if and only if 
a = g (2) in E. 

(3) If N(a) = 3 (4), then a G S g if and only if a = 2o — g (2) m L if and only 
tfa = 2a-g (2) in E. 

(4) If a e S g and (3 G S^, i/ien a/3 G Sg*^. 

(5) If a E Si and 7 G E, i/ien 7G S 9 <^=^> «7 G 5^ <^=^> 70 G S 9 . 

Proof. If N(a) = 1 (4), then a has exactly one odd component. If N(a) = 3 (4), 
then a has exactly one even component. Suppose that a and (3 are twins in S g . 
Then N(a) = N(/3) = 1 (4) implies that the scalar product of the corresponding 
vectors is congruent to 1 modulo 2, which is impossible, since they are orthogonal. 
If N(a) = N(/3) = 3 (4), then this scalar product is congruent to 3 modulo 2, also a 
contradiction. This shows (1). The proofs of (2) — (4) are left to the reader. 
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Suppose that a E Si and 07 = S E S g . Then N(a)7 = a>5 E L. Since N(a) is odd, 
this implies that 7 E L. The norm of 7 is odd, so (5) follows from (4). □ 

Call a quaternion a primary if a G Si and ai + aj + aj + = 1 (4). Obviously, if 
a E Si, then exactly one of a and —a is primary. 

Claim 2.6. The following hold. 

(1) If 7 e E /ias odd norm, then 7 /ias exactly one primary left associate, and 
exactly one primary right associate. 

(2) The primary quaternions form a semigroup under multiplication. Moreover, 
if the (left or right) quotient of two primary quaternions is in E ; then it is 
also primary. 

(3) Let a be a primary quaternion and e E E a unit. Then ea E L for ae E h) 
if and only if e E Q = {±1, id, ±j, ±fc}. 

Proof. Statement (3) clearly follows from Claim |2"31 (5). The rest of the proof is left 
to the reader. □ 

We close this section with two counting results. Call a quaternion with integral 
coefficients primitive, if its coefficients are relatively prime. 

Claim 2.7 (Jacobi). Let N > 1 be odd. Then the number of primary primitive 
quaternions with norm N is h(N) = NY[ P (l + (1/p)); where p runs over the prime 
divisors of N. 

A pure quaternion is one with real part zero. 

Lemma 2.8 (see [3], Theorem 4.2). Let 8 EE, be a primitive pure quaternion whose 
norm is a square. Then 9 can be written as 727 for some 7 E E. Here 7 is uniquely 
determined in the sense that any two such elements 7 are right associates via a unit 
in {1, —i}. 

Claim 2.9. Let N > 1 be odd. Then the number of primary quaternions 7 with 
norm N such that 7^7 is primitive is q(N) = NY[ p (l ~ ( s p/p))> where p runs over 
the prime divisors of N and s p E {1,-1} is congruent to p modulo 4. 

(In other words, s p = (— l)( p-1 )/ 2 = (—1/p) as a Legendre-symbol). 

Proof. Theorem 4.8 in [3] implies that the number of primitive vectors (x,y,z) with 
norm iV 2 is 6q(N). By Lemma 12.81 the quaternions corresponding to such vectors 
can be written as ^ = 7^7 for some 7 E E. Conjugacy with the units in E yields an 
equivalence relation on the set of all such elements 9. The fact that 9 is primitive, 
but not a unit implies that at least two of its components are nonzero. Therefore 
each conjugacy class has 12 elements (the stabilizer is just {1, —1} in each case). It 
is sufficient to show that exactly two of these conjugates can be written in the form 
727 such that 7 is primary. 
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If 9 — 727, then Claim 121)1 shows that 7 = ea, where e is a unit and a is primary. 
Therefore 9 has a conjugate of the required form, namely aia. Exactly one of 
(3 = ±iai is primary, and (3i (3 = i9i is a conjugate of # that is different from 9. 

Conversely, suppose that 9 has two conjugates 9\ =7127! and 9 2 = 72^72 such 
that 71 and 72 are primary. Thus 9 2 = e9{e for some unit e. By the uniqueness 
statement of Lemma [231 £7i = 72P for some p6 {l,-l,i, -i}. Claim 121)1 shows that 
e G Q, and Claim [2751 (5) gives that e = ±p. If s = ±1, then 9\ = 9 2 . If £ = ±2, then 
#2 = Z01«. □ 

There is an alternative argument for the previous statement: the reader may go 
through the proof of Theorem 4.8 in [3], and modify it in such a way that only 
primary prime factors are used when building 7. 

3. Construction and extension 

We shall speak about m-icubes . . . , a m ) in E and in L, meaning that this is a 
sequence of simultaneous twins such that each an lies in E or in L, respectively. 

Lemma 3.1. The quaternions a and (3 are twins if and only if their norms are equal, 
and a(3 = —(3a (or equivalently, a(3 = —(3a) holds. 

Proof. If a = a\ + ad + CLjj + a^k and = bi + bii + bjj + b^k, then the real part of 
a/3 is aibi — afti — ajbj — a^b^- Therefore the vectors corresponding to a and f3 are 
orthogonal if and only if the real part of af3 is zero (if and only if the real part of a(3 
is zero). However, the real part of a quaternion is zero if and only if its conjugate is 
its negative. □ 

Corollary 3.2. 1/7 7^ 0, then a and (3 are twins if and only if a^ and fij are twins 
if and only if ^a and 7/? are twins. □ 

Lemma 3.3. Let a, (3 G E be twins and p G Z be a prime dividing N(ct) = N(/3). 
Then there exists a quaternion n G E with norm p such that either tc divides both a 
and (3 on the left, or n divides both a and (3 on the right. If (3a is divisible by p, then 
the second case surely holds. 

Proof. If p I a, then every it G E with norm p divides a both on the left and on the 
right, since p = ttW = Wn (and such an element exists by Theorem 12.11) . If a is not 
divisible by p, then Lemma 12.21 yields a left divisor tti G E with norm p. Applying 
this lemma to a we get a right divisor 1T2 of a with norm p. Similarly, (3 has a left 
divisor 7r 3 and a right divisor 7r 4 of norm p. We also see that if a or (3 is divisible 
by p, then tti = 7r 3 and tt 2 = vr 4 can be achieved, so the statement of the lemma holds 
both on the left and on the right. 

Thus we can assume that a and (3 are not divisible by p. By Lemma I3.1[ we 
have a(3 = —(3a. Suppose first that this quaternion is not divisible by p. The 
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uniqueness statement of Lemma [2.21 can be applied to a/3 = —(3a, so 7i"i and 77 3 are 
right associates, and the statement of the lemma holds on the left. 

If a(3 = —(3a is divisible by p, then apply Lemma 12.31 to n = W^, 9 = a, r\ = (3. 
We get that 7T2 | (3, so 772 is a right divisor of f3, too, and the statement of the lemma 



Lemma 3.4. Let ax, ... , a m G E be pairwise twins and p G Z a prime dividing their 
common norm. Then there exists a quaternion 71 G E with norm p such that either 
77 divides every ae on the left, or 77 divides every ae on the right. 

Proof. Lemma LT21 yields a left divisor 77^ of ae and a right divisor pi of ae with norm p. 
If p does not divide ae, then 77^ and pe are essentially unique, otherwise they can be 
chosen arbitrarily. Thus we can disregard those ae that are divisible by p, and can 
assume (to simplify notation) that no ae is divisible by p. 

Consider the complete graph on {1,2, ... ,m}. Color the edge {u,v} to Lilac if 
77 u and tt v are right associates, and to Red if p u and p v are left associates (any edge 
can carry both colors). The previous lemma shows that every edge has a color. By 
uniqueness, the lilac edges, as well as the red edges yield a transitive relation. This 
implies by an elementary graph-theoretic argument that either every edge is lilac, or 
every edge is red. □ 

Recall that Q = {±1, ±2, ±j, ±/c}. We characterize icubes in E first. 

Theorem 3.5. Let (a\, . . . , a m ) be an m-icube G E. Then there exist 7, 5 G E and 
an m-icube (ex, . . . , e m ) G Q m such that s\ = 1 and ae = •yeeS for every 1 < £ < m. 
Conversely, every such ('JBiS, . . . ,7£ m 5) is an m-icube in E. 

Proof. Corollary 13.21 implies that (7£i<5, . . . , ^e m 5) is an m-icube. Conversely, suppose 
that C = («i, . . . , a m ) is an m-icube in E. Applying Lemma 13.41 and Corollary 13.21 
several times successively we see that C = (jSiS, . . . , 7£ m <5) for some 7, 5 G E and 
units Ee G E. Replacing 7 by 761 we can assume that E\ — 1. Then (ex, ... , e m ) is an 
m-icube by Corollary 13.21 Since 1 and ee are twins, the real part of each ee is zero 
for i > 2, and therefore ee has integer coefficients. □ 

To prove extension results we have to characterize icubes in L. To count them, we 
need uniqueness in the above decomposition. To achieve these ends we reduce the 
problem to quaternions with odd norm. The next statement is clear by Claim 12.41 

Claim 3.6. Suppose that N = 2 n D where n > 2 and D is odd. Then every m-icube 
(ai, . . . , a m ) in L with edge norm N can be written uniquely as 
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Claim 3.7. Let N = 2D where D is odd. Then every m-icube (ai,...,a m ) in L 
with edge norm N can be written uniquely as (r)/3i, . . . ,r)(3 m ), where (/?i, . . . , (3 m ) is 
an m-icube in L and rj G {1 + i, 1 + j, 1 + k}. Therefore / m (iV) = 3f m (D). 

Proof. By the proof of Claim |2~41 we see that exactly two of the components of every on 
are even. Since the vectors corresponding to ax,...,a m are pairwise orthogonal, 
looking at the scalar products modulo 2 we see that these two-element subsets of 
the indices are either equal or disjoint. Thus (1) of Claim 12741 shows that the same 
element of {1 +i, 1 + j, 1 + k} can be pulled out of each «j on the left. This shows that 
every m-icube of edge norm D yields exactly three m-icubes of edge norm 2D. □ 

To each m-icube (oti, . . . , a m ) with odd edge norm assign the unique sequence 
(<7i, . . . ,g m ) with the property that at G S ge for every 1 < t < m (see Claim [231) . 
This sequence is called the type of (ai, . . . , a m ). By Claim [231 (1), the elements 
gt G K are pairwise different. Call an m-icube (oil, . . . , a m ) orderly, if its type is (1) 
or (l,i), or or (1, k), depending on m. 

Permuting the components of vectors preserves norm as well as orthogonality. If 
(<7i, . . . , g m ) and (hi, ... , h m ) are types, then one can fix a permutation r of K that 
maps each hi to gt. This permutation induces a bijection on L: 

a = ai + aii + cijj + a/,k i — y r(a) = o r (i) + a r ^i + CL r {j)j + a r(k)k ■ 

If (ai, . . . , a m ) has type (g u ...,g m ), then (r(ai), • • • , r(a m )) has type (Tii, ...,h m ), 
so the number of m-icubes of type (#!,..., p m ) does not depend on (gi, . . . , g m ). The 
number of possible types is 4 • 3 • . . . • (4 — m + 1) = 24/ (4 — m)\. Hence: 

Claim 3.8. Let N be odd. Then f m (N) = 24M/(4 -m)\, where M is the number of 
orderly m-icubes with edge norm N . □ 

Theorem 3.9. Let 7 and 5 G L be primary quaternions, and E\ = ±1, 62 = ±i, 
e 3 = ±j and = ±k. Then (j£iS, . . . ,^e m 5) is an orderly m-icube in L. Conversely, 
every orderly m-icube in L with odd edge norm can be obtained this way. 

Proof. Since 7 and 5 are primary, (jSiS, . . . , 7£ m <5) is orderly by (4) of Claim 12.51 
Conversely, suppose that C is an orderly m-icube in L with odd edge norm. Apply 
Lemma 13.41 successively, but in every step make sure that ir is primary (this can be 
done by Claim 12. 6p . Claim 12.51 ensures that after pulling out it we get an orderly 
icube in L. Thus we get a representation C = ('jeiS, . . . ,^e m 5), where 7 and 5 are 
primary. Since (ei, . . . , e m ) is orderly, e\ = ±1, e 2 = ±2, e 3 = ±j and £4 = ±k. □ 

Now we prove the extension property (Theorem 11.21) . Suppose that an m-icube C 
in L is given. Claims [3761 and [3~71 show that we can write C as (r){3i, . . . , i](3 m ), where 
(/3i, . . . , j3 m ) is an m-icube in L with odd edge norm. By rearranging the coordinates 
of the vectors we get an m-icube of the form (761 5, . . . , 7£ m <5) by Theorem 13. 91 This 
clearly extends to an m + 1-icube (jSiS, . . . , je m+ i8). Permuting the coordinates 
back, and then multiplying by rj we get the desired extension of C. 
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4. Counting 

To deal with the case m = 3 and m = 4 we prove uniqueness in Theorem 13.91 We 
keep the notation that E\ — ±1, e-i — ±i, £3 = ±j and £4 = ±k. 

Lemma 4.1. Suppose that 7i££<5i = ^£^2 for £ = u,v and N(7i<Ji) = N(7 2 5 2 ) 7^ 0. 
Then 7T72 permutes with e u e^. 

Proof. Multiply the first equation by the conjugate of the second. We obtain that 
N(5x)7i£ u £^ tT = N(5 2 )72£«£v 72- Now multiply on the left by 7! and on the right 
by 72, and then simplify by N(ti5i) = N^^)- D 

An m-icube is called primitive, if the 4m components of its m vectors have no 
common divisor other than ±1. 

Theorem 4.2. Suppose that m > 3 and (7i£i5i, . . . , 7i£ m 5i) = (72^1^2, • • • ,l2£mO~2) 
are two representations of an icube given by Theorem \3.9\ where 71 and 72 are prim- 
itive. Then ^1 = 72 and Si = S 2 - Furthermore, such an icube (7 1 £ 1 5 1 , . . . , 7i£ m 5i) is 
primitive if and only if 71 and Si are both primitive. 

Proof. Lemma 14.11 shows that 7172 permutes with e{e^ = ±z and with ei&s = ±j. 
Therefore d = 7172 is a real number. As 71 and 72 are primary, d G Z. We have 
d'-fi = N(7i)72. Since 71 and 72 are primitive, the gcd of the coefficients of the two 
sides of this equation is N(7i) = ±d. Therefore 72 = ±71. Since they are primary, 
they are equal. Then 7i£i5i = 72^1^2 yields Si = #2- 

Now let C = (7i£i5i, . . . , 7i£ m 5i) such that 71 and S% are primitive and assume to 
get a contradiction that C is not primitive. Write C as cC, where c > 1 and C is 
a primitive m-icube. Then C can be represented as (73£i^3, . . . ,73£ m ^3), where 73 
must be primitive, so C has a representation C = (73£i(c5s), . . . ^^m{cS^)) . Here 
cSs is also primary, since c is a positive odd integer. The uniqueness statement proved 
in the previous paragraph shows that Si = cS^, contradicting the assumption that Si 
is primitive. □ 

Corollary 4.3. Suppose that m > 3 and N is an odd integer. Then the number of 
orderly, primitive m-icubes with edge norm N is 

k(N) = 2 m J2 h (d)h{N/d) . 

d\N 

Here h(d) = dY[ p (l + (1/p)), where p runs over the prime divisors of d. 

Proof. Recall that h(d) is the number of primitive, primary quaternions with norm d 
by Claim 12.71 Consider the unique representation given by Theorem I4.2[ and let 
d = N(7i). Then N(5i) = N/d. These two quaternions can be chosen h(d)h(N/d) 
ways, and d can be any divisor of N. Finally, there are 2 m possibilities to chose the 
signs of £1, ... ,e m . □ 
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We can now compute f\ as stated in Theorem 11.31 Fix m = 4 and write N = 2 n D, 
where D is odd. By Claims I3~B1 and I3~7l we have that fi(N) = 3 / \{D) if n > 1. Next 
Claim [3781 shows that fi_{D) = 2AM, where M is the number of orderly m-icubes with 
edge norm D. Finally, each orderly m-icube can be written uniquely as C = cC, 
where c is a positive integer and C is primitive. Clearly, c | D 2 , and therefore 

M = J2 k(N/c 2 ) , 

c 2 \N 

where k is the function defined in Corollary 14.31 for m = 4. Thus 
U(D) = (16 • 24) J2 E h(d)h(N/(c 2 d)). 

c 2 \N d\(N/c 2 ) 

It is a well-known fact that the convolution of multiplicative functions is multiplica- 
tive. Since h is obviously multiplicative, so is fc/16, which is the convolution of h 
by itself. The function assigning 1 to squares and to all other integers is also mul- 
tiplicative, so the double sum above (which is /4(D)/384) is also multiplicative for 
odd values of D. Finally the remarks at the beginning of this argument show that 
fi(N) /3S4 is multiplicative on the set of positive integers. 

The proof above clearly shows that f4,{2 n ) = 384 • 3 for n > 1. If p is an odd prime, 
then it is a routine calculation to prove, using the last displayed formula, that the 
value of fi(p n ) is the one given in (2) of Theorem 11.31 This somewhat complicated 
summation is left to the reader. 

To show that fs(N) = f±(N)/2 one can either go through the argument above with 
m = 3, or invoke Theorem [TTTJ (stating that each 3-icube has exactly two extensions in 
dimension 4). To compute f2{N) we need to improve Theorem 13. 9[ since uniqueness 
does not hold for m = 2. 

Theorem 4.4. Every orderly 2-icube in L with odd edge norm can be written in 
the from (761 5, 7^2^); where 7 and 5 G L are primary quaternions such that jij is 
primitive and e\ = ±1, £2 = ±i. Here 7 and 5 are uniquely determined. Such an 
icube is primitive if and only if 5 is primitive as well. 

Proof. Theorem 13.91 yields a decomposition C = (^616,^626). Suppose that 7^7 is 
divisible by a prime p. Apply Lemma T3.3I to a = 7 and = ji. We get that there is 
a primary 7r with norm p that divides both 7 and ji on the right. Let 7 = 71 tt (so 71 
is primary). Now 7? = 7!7ri is right divisible by n, so the uniqueness statement of 
Lemma 12.21 shows that ni = etc for some unit e. As it is primary, Claim 12.61 gives 
that e G Q, so e G Si by Claim 12. 5[ that is, e = ±z. Therefore we can write C as 
(7i£i(7r5),7i(±£2)(7r5)). Applying this several times we get a representation where 
727 is primitive. 

Suppose that C = («i,a 2 ) = (71^1^1, 71^2^1) — (72^1^2,72^2^2) are two repre- 
sentations such that 'jii^fe are both primitive. Then ct2«i = N(^)7^(£2£i)t7- Here 
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6261 = ±i, and therefore this quaternion determines N(^) as the positive gcd of its 
coefficients. Thus N(d>i) = N(5 2 ) and 71271 = 72272- The uniqueness statement of 
Lemma [2.81 shows that 71 = 72, since both are primary. Thus S\ = <5 2 as well. The 
uniqueness statement in the last sentence of the theorem can be proved exactly as in 
Theorem 14.21 □ 

Corollary 4.5. Suppose that N is an odd integer. Then the number of orderly, 
primitive 2-icubes with edge norm N is 

k 2 (N)=4Y,q(d)h(N/d), 

d\N 

where p runs over the prime divisors of d and the functions q and h are given by 
Claim \2.9\ and Claim \2. 9j respectively. 



Proof. Consider the unique representation given by Theorem I4.4[ and let d = N(7i). 
Then N(5i) = N/d. These two quaternions can be chosen q(d)h(N/d) ways by the 
claims quoted in the corollary, and d can be any divisor of N. Finally, there are 4 
possibilities to chose the signs of E\ and £ 2 - D 

To compute f'2 as stated in Theorem 11.31 we mimic the argument presented above 
for f±. The reduction to odd norm is the same, and if D is odd, then we get that 

h{D) = (4 • 12) £ l(d)h(N/(c 2 d)). 

c 2 \N d\(N/c 2 ) 

Again, the details of the summation are left to the reader. 
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